V. albimarginata có phạm vi phân bố rộng khắp vùng biển Ấn Độ Dương và Thái Bình Dương. Ở Ấn Độ Dương, loài này được tìm thấy dọc theo bờ biển Đông Phi (Mozambique, Zanzibar và đảo Mafia, Tanzania), bao gồm Madagascar và các hòn đảo xung quanh, băng qua mũi nam Ấn Độ và Sri Lanka (bao gồm các quần đảo xung quanh) đến bờ đông của biển Andaman. Ở Thái Bình Dương, chúng có mặt ở quần đảo Mã Lai (trừ phía đông Sumatra, phía bắc Java, phía tây và nam của Borneo); phía bắc giới hạn đến quần đảo Ryukyu (miền nam Nhật Bản); phía nam xuống đến đông bắc của Úc; phía đông trải dài đến tận quần đảo Samoa và quần đảo Cook. V. albimarginata cũng đã được ghi nhận là xuất hiện ở quần đảo Trường Sa. V. albimarginata sinh sống xung quanh các rạn san hô và bãi đá ngầm ngoài khơi, ở độ sâu khoảng 200 m trở lại. Cá con sống trong các đám rong tảo và các rạn san hô mềm gần bờ[1][2].